"Fast, Practical and Effective Algorithms for Clustering With Advice"

Grant number: DP0663979

Abstract

To maintain a safe and healthy society, government and industry need high quality immunization and national security databases. Since we cannot afford to have duplicate, incomplete and conflicting records that refer to the same person, we unify them by identifying clusters of related records. In the emerging field of functional genomics, diagnosis of certain diseases is enhanced by determining which genes act together. Different experimental runs might result in different clusterings of genes: we need one consensus clustering that summarizes the experimental outcomes. Cleaning databases and combining clusterings by hand would require vast amounts of time. This project will result in faster a..

View full description

Related publications (4)

Ranking tournaments

Tom Coleman, Anthony Wirth

2009-12-01

<jats:p> Ranking is a fundamental activity for organizing and, later, understanding data. Advice of the form “ ..

pattern discovery in motion time series via structure-based spectral clustering

X Wang, L Wang, A Wirth

2008-09-23

This paper proposes an approach called 'structure-based spectral clustering' to identify clusters in motion time series for sequen..

A local-search 2-approximation for 2-correlation-clustering

T Coleman, J Saunderson, A Wirth

2008-01-01

CorrelationClustering is now an established problem in the algorithms and constrained clustering communities. With the requirement..

Spectral clustering with inconsistent advice

T Coleman, J Saunderson, A Wirth

2008-01-01

Clustering with advice (often known as constrained clustering) has been a recent focus of the data mining community. Success has b..

University of Melbourne Researchers

Tony Wirth